Algorithms in Algebraic Number Theory
نویسنده
چکیده
In this paper we discuss the basic problems of algorithmic algebraic number theory. The emphasis is on aspects that are of interest from a purely mathematical point of view, and practical issues are largely disregarded. We describe what has been done and, more importantly, what remains to be done in the area. We hope to show that the study of algorithms not only increases our understanding of algebraic number fields but also stimulates our curiosity about them. The discussion is concentrated of three topics: the determination of Galois groups, the determination of the ring of integers of an algebraic number field, and the computation of the group of units and the class group of that ring of integers.
منابع مشابه
Topics in Computational Algebraic Number Theory
We describe practical algorithms from computational algebraic number theory, with applications to class field theory. These include basic arithmetic, approximation and uniformizers, discrete logarithms and computation of class fields. All algorithms have been implemented in the Pari/Gp system.
متن کاملTopics in computational algebraic number theory par
We describe practical algorithms from computational algebraic number theory, with applications to class field theory. These include basic arithmetic, approximation and uniformizers, discrete logarithms and computation of class fields. All algorithms have been implemented in the Pari/Gp system.
متن کاملArithmetic Teichmuller Theory
By Grothedieck's Anabelian conjectures, Galois representations landing in outer automorphism group of the algebraic fundamental group which are associated to hyperbolic smooth curves defined over number fields encode all arithmetic information of these curves. The goal of this paper is to develope and arithmetic teichmuller theory, by which we mean, introducing arithmetic objects summarizing th...
متن کاملA Survey of Techniques Used in Algebraic and Number Theoretic Algorithms
We survey some of the important tools and techniques used in designing algorithms for problems in algebra and number theory. We focus on the computational efficiency of these tools and show how they are applied to design algorithms for several basic algebraic and number theoretic operations.
متن کاملDistributed Cooperative Control System Algorithms – Simulations and Enhancements
In this paper, we describe and simulate a number of algorithms created to address problems in distributed control systems. Based on tools from matrix theory, algebraic graph theory and control theory, a brief introduction is provided on consensus, rendezvous, and flocking protocols, and Dubins vehicle model. Recent results are then shown by simulating and enhancing various multi-agent dynamic s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992